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METHOD AND APPARATUS FOR AUTOMATED DEMAND TREND 
CORRECTION DURING DYNAMIC PRICING 

FIELD OF THE INVENTION 

The present invention relates generally to pricing and, more specifically, to 
automatically correcting to compensate for the demand trend during dynamic pricing of a 
product or pricing unit. 

BACKGROUND OF THE INVENTION 

Electronic commerce websites enable a business to sell products and services to 
consumers and other businesses. For a particular product, the pricing that is displayed on an 
electronic commerce website is controlled by one or more product merchandiser. Product 
merchandisers price items based on the merchandiser's knowledge of the product, of the 
market demand for the product in different customer segments, business strategies and 
policies, and of competing products. For example, in the apparel business, there may be a 
product merchandiser who specializes in men's shoes. In order to set a price for an item, the 
merchandiser will qualitatively evaluate the market and factors such as: the product itself, the 
brand strength, market conditions, business goals, seasons, past sales etc. From a 
microeconomics point of view, the merchandiser is making an educated prediction of shape 
of the demand curve, and thereby guessing the optimal price for the product. 

The merchandiser is required to make frequent analysis of the market conditions and 
predict the demand related to a product and manually adjust the price accordingly. Thus, the 
price of a product may not be adjusted frequently enough to capture either large or small 
market trends. Moreover, as the number of items that need to be priced grows, and the 
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business rules for determining prices become more complex, the manual pricing model 
becomes unwieldy and intractable. 

More empirical price determination approaches have been developed in which a 
product is sold at a first price for a first trial period, and then sold at a second price for a 
second trial period, A determination is then made about which price is "better" based on a 
variety of factors, including how many sales were made during each of the two time periods. 
One deficiency of this approach is that it ignores demand trends. For example, more sales 
may have occurred during the second trial period simply because the particular product had 
become more popular, rather than as a reaction to the price change. 

Based on the foregoing, there is clear need for a mechanism for correcting the demand 
trend during price calibration of a product. 
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SUMMARY OF THE INVENTION 

Techniques are provided to counteract the effect of market trends when performing 
comparisons between price candidates, thereby allowing a more accurate determination of the 
effect of price on the demand for a pricing unit. According to one embodiment, the 
techniques are employed during an automated calibration operation of price candidates for 
the pricing unit in an electronic commerce environment. 

According to one aspect of the invention, the same product or price unit is offered at 
different prices to different customers in the electronic commerce environment. The prices 
for which the price unit is offered are referred to herein as "price candidates". Demand for 
the price candidates is measured. To counteract the effect of market trends, the price 
candidates are offered in parallel, during the same time interval, or during interleaved time 
intervals. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of limitation, 
in the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 

FIG. 1 is a block diagram that illustrates a system overview of certain embodiments of 
the invention; 

FIG, 2 is a graph that illustrates a hypothetical binomial distribution curve; 
FIG. 3 is a graph that illustrates a confidence value; 
FIG. 4A, 4B, 4C illustrate a series of probability distributions for demand; 
FIGs. 5A ? 5B, 5C> 5D, 5E are flowcharts that illustrate a method of parallel offering; 
FIGs. 6A ? 6B, 6C, 6D, 6E, 6F, 6G, 6H are flowcharts that illustrate the serial offering 
operation; 

FIG. 7 is a flowchart that illustrates the monitor operation; and 
FIG. 8 depicts a computer upon which embodiments of the invention may be 
implemented. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Techniques are provided for an automated process for correcting the demand trend 
during price offering for a product. In the following description, for the purposes of 
explanation, numerous specific details are set forth in order to provide a thorough 
5 understanding of the present invention. It will be apparent, however, to one skilled in the art 
that the present invention may be practiced without these specific details. In other instances, 
well-known structures and devices are shown in block diagram form in order to avoid 
unnecessarily obscuring the present invention. 



£10 FUNCTIONAL OVERVIEW 

Rl According to certain embodiments of the invention, several price candidates are 

j offered in parallel ("parallel offering"). In one embodiment, the parallel offering operation 
i ;^ includes publishing information about the price candidates online during the same time 
| sZ interval, and taking periodic demand measurements for each price candidate, 
h 1 5 According to one embodiment, a demand measurement, also referred to herein as a 

^ "L2B measurement" is made based on the ratio of the number of "buys" to the number of 
ita "looks" corresponding to each price candidate. A probabilistic estimation of demand is 

determined for each demand measurement. The probabilistic estimation of demand may vary 
from implementation to implementation. In certain embodiments, the probabilistic 
20 estimation of demand may be a probability distribution of demand. From the probability 

distribution, an expected demand corresponding to the price candidate can be determined. A 
price candidate is said to have converged when the confidence in the expected demand 
corresponding to the price candidate has reached a pre-selected confidence value. 

A price candidate that has converged is herein referred to as a "converged" price 
25 candidate. The first price candidate to converge is used as a baseline price against which 
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other candidate prices in the parallel offering are compared. A price candidate that 
underperforms the baseline price is rejected and is replaced with a new price candidate. 

The new price candidate is offered in parallel with the other price candidates that are 
still being offered. A price candidate that outperforms the baseline price will replace the 
5 baseline price as the new baseline price against which other price candidates are compared. A 
baseline price that is replaced in this manner is rejected (removed from the parallel offering) 
and a new price candidate is brought into the parallel offering. Each time a new price 
candidate is brought into the parallel offering, the probability distribution of demand for all 
the price candidates in the parallel offering, including the baseline price, is updated and 

10 parallel offering resumes. In certain embodiments of the invention, the probability 

distribution is updated using a window averaging for each ordinate value of the distribution 

;1 curve. 

In certain embodiments of the invention, price candidates are offered one at a time 
("serial offering"). Instead of calibrating a price candidate straight through until convergence 
l5 is reached, the price candidate is offered until a pre-selected condition is satisfied. After the 

pre-selected condition is satisfied, another price candidate is offered. This process of 
fU switching back and forth between price candidates may be repeated any number of times such 
Q that the time intervals during which one price candidate is offered are interleaved with the 

time intervals during which another price candidate is offered. 
20 For example, a price candidate may be offered until a threshold of demand value is 

reached. When the pre-determined threshold is reached, the price candidate is marked as 
"pending". Offering of that price candidate is temporarily halted and a second price 
candidate is brought in for serial offering. 

Offering of the second price candidate continues until the second price candidate may 
25 be marked as "pending". Once there is a pair of pending price candidates, one of the pending 
price candidates is selected for serial offering until convergence. The converged price 
candidate is used as a baseline price, and the other pending price candidate in the pair of 
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pending price candidates is offered against the baseline price. If the pending price candidate 
outperforms the baseline price, then the baseline price will be rejected and the pending price 
candidate emerges as the "surviving baseline price". However, if the pending price candidate 
underperforms the baseline price, then the pending price candidate is rejected and the 
baseline price is the surviving baseline price. The probability distribution of demand 
corresponding to the surviving baseline price is reset and the serial offering operation as 
described herein, starts over again. The serial offering is repeated until no more price 
candidates remain to be offered. The last surviving baseline price becomes the current price 
for the pricing unit. 

An automated monitor operation monitors the current price. If it is determined that the 
there is a significant shift in the demand trend, the monitor operation may trigger a restart of 
the offering operation. 

SYSTEM OVERVIEW 

FIG. 1 is a block diagram that illustrates a system overview of certain embodiments of 
the invention. In FIG. 1, system 100 comprises web server 102 that is coupled to a database 
1 12 through log files 104 that are produced by web server 102. Web server 102 generates a 
web page 106 in response to a request for a web page from a client (not shown in FIG. 1). 
Web page 1 06 is interconnected to pricing module 118. 

An electronic vendor may use web server 1 02 to advertise the vendor's products on 
web page 106. For example, web page 106 may contain product information 108, and 
specify a price 1 10 of the product item. For example, product information 108 may include 
textual description of the product, digital photographs or computer graphic illustrations of the 
product item. 
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In certain embodiments of the invention, product information 108 and price 1 10 are 

associated with a specific "pricing unit". A pricing unit takes into account not only the 

product or service offered, but also one or more other factors. Such other factors may 

include, for example, a customer segment and seasonality. 

5 For example, a product item, Acme Umbrella Model No, B, may have several 

associated pricing units. There may be a pricing unit for Acme Umbrella Model No. B for 

customers in the North Western U.S. during the summer rainy season, and there may be a 

separate pricing unit for Acme Umbrella Model No. B for customers in the South Eastern 

U.S. during the winter season. Thus, price 110 may vary for different pricing units associated 

3 0 with the same product item. 

Web server 102 may generate log files 104. Log files 104 may include information 

. ^ on customers that access web page 106. Customer information may include transaction logs 

f= of completed purchases that were made using web server 102. In certain embodiments of the 

.«« invention, log files include information on the number "window shopping" occurrences 

i 15 (instances in which customers look at the web page 106 advertising the product) during a 

w specified time interval. The number of completed purchases are herein referred to as the 

"number of buys", and the corresponding "window shopping" occurrences are herein referred 

to as "number of looks". 

In certain embodiments, log files 104 are periodically transmitted to database 1 12 for 

20 storage. Pricing module 118 comprises calibration module 114 and monitor module 1 1 6. 

Calibration module 1 14 offers candidate prices for the pricing unit. Monitor module 116 

monitors the demand corresponding to a current price for the pricing unit. Pricing module 

118 dynamically determines the price for a pricing unit according to analysis of data in 

database 112 and a vendor-selected pricing model. A vendor-selected pricing model for a 
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pricing unit may include using a "goal function" / In economic theory, a goal function 
expresses the value of selling various quantities of the product item. A goal function may 
involve one or more attributes of a product item, which attributes include but are not limited 
to the following: shipping costs, discounts on the product, product bundling, product features, 
5 revenue, or profit. The present invention is not limited to any specific goal function. The 
goal function may vary from implementation to implementation. For the purpose of 
illustration, a goal function for revenue or profit is as shown below: 

f revenue (price of pricing unit) = (price of pricing unit) (number of items of the pricing 
unit sold) 

^0 f profit (price of pricing unit) = (price of pricing unit - cost of pricing unit) (number of 
\f items of the pricing unit sold) 

Revenue is price of the pricing unit multiplied by the number of items of the pricing 
\?i unit sold. Profit is price less cost multiplied by the number of items of the pricing unit sold. 
M e For a given pricing unit, a goal function has a maximum value for a given interval 

I'll 5 pricing values. Pricing module 118 may be used to dynamically determine the optimal price 
y for a pricing unit such that the price corresponds to the maximum value of the selected goal 
function. The most-recent optimal price determined by pricing module is herein referred to 
as a "current price" for the pricing unit. The pricing model includes an estimation of the 
actual demand for a given pricing unit. Details of the dynamic determination of price for a 
20 pricing unit based on an estimation of the actual demand for the pricing unit is described in 
greater detail herein. 
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MODEL OF DEMAND FOR A PRICING UNIT 
In certain embodiments of the invention, the dynamic determination of price for a 
pricing unit is based on an estimation of the actual demand for the pricing unit. In the 
embodiment, the demand is a measured quantity and is equal to the ratio of the number of 
buys to the number of looks ("L2B ratio") for a pricing unit at a given price. In certain 
embodiments, the demand may be modeled as a binomial model with a "true demand", q. 
The model of demand may vary from implementation to implementation. For the purpose of 
explanation, the model of demand is described herein with reference to a binomial model of 
demand. It will, however, be evident that various modifications and changes may be made 
thereto without departing from the broader spirit and scope of the invention. The scope of 
the invention includes other types of models of demand. 

Thus, if a binomial model of demand is used, and if q is the true demand for a pricing 
unit at a given price for the pricing unit, then the Probability, P, that one will observe "nbuys" 
out of "nlooks" is given by: 

P(nlooks, nbuys \ q) = nlooM ^ nbuys (J _ ^ nlooks . nbuys 

nbuys\{nlooks - nbuys)\ 

From the binomial distribution for a given demand measurement (L2B measurement) 
and from a range of possible values of q, the Likelihood L(q | nlooks, nbuys) of a 
hypothesized demand value q for a given measurement (nlooks, nbuys) maybe obtained. 
The likelihood of the true demand being some value q , given a measurement (nlooks, nbuys) 
is equal to the binomial probability P(nlooks, nbuys | q) . The higher the likelihood, the more 
likely that q is the true demand. For example, FIG. 2 is a graph that illustrates a hypothetical 
likelihood curve 202, for a demand measurement. The probability of observing nbuys out of 



-10- 



60004-0014 



nlooks is represented on the ordinate axis 206, and a range of discrete values of q is 
represented on the abscissa axis 204, where, 

fibuvs 

Demand measurement (the L2B ratio) - 



nlooks 

[tystart, Qend] = (Jstarh $2, —<lend 

5 In certain embodiments, the model of demand may involve a continuous 

approximation of q instead of discrete values of q. One technique of continuous 
approximation of q is explained herein in the section entitled "Bayesian Updating of 
Probability Distribution". In order to ensure that the demand measurement represents the true 
demand, periodic measurements of the L2B ratio are made until the probability distribution 
:|0 corresponding to the demand measurement reaches a user-determined confidence value. The 
,/j confidence value of a probability distribution of the demand is the level of confidence that the 
y true demand is within a user-selected confidence interval around the mean value of demand, 
ju. The mean value of demand, fi, is the sum of all the values of q multiplied by the 
probability corresponding to each value of q. Hence, 



-rj qstart 

Pi*! e ]) - ^P(4) j s the confidence value that the true demand 



is m 



the confidence interval [q0,qf] 

FIG. 3 is a graph that illustrates a confidence value. Confidence value 306 is the 
crosshatched area under probability distribution curve 302 within the confidence interval 304. 
20 The abscissa values qO and qf define the upper and lower limits of the confidence interval 

and may be user-selected. For the purpose of explanation, assume that a user specifies that he 
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would like a 95% confidence level that the true demand falls within ± 10% of //. A 95% 
confidence level means that 95% of the mass of the probability distribution for the demand 
fails within plus or minus 10% of the mean value of demand, //. 

The probability distribution of demand of a price candidate for a pricing unit is said to 
5 have converged when the confidence value of a user-specified interval around the expected or 
mean value (ju) for q has reached or exceeded a threshold selected by the user. It is assumed 
that a converged probability distribution represents the true demand for a given price. The 
idea is to take enough measurements until convergence. For example, assume that $X is a 
price candidate for Acme Umbrella Model B for customers in the South Eastern U.S. during 
IS 0 the winter season. $X is offered by listing $X as price 1 1 0 on web page 1 06 of FIG. 1 . 
\ ;j Assume that the user selects a 95% confidence level that the true demand falls within ± 10% 
^ of //. During the offering operation, periodic demand measurements (L2B measurements) are 

taken of the number of looks and the number of buys and are (nilooks, nibuys), (n 2 looks, 
; : ^ n 2 buys), . . .(nclooks, iicbuys). A probability distribution is calculated for each demand 
, |5 measurement (L2B measurement). The probability distribution is updated for each 
f ;j consecutive demand measurement (L2B measurement) in order to take into account the 

current demand trend for the pricing unit. A method of updating the probability distribution 
is the Bayesian update, which is described in greater detail herein. Assume that the demand 
measurement (nflooks, nfbuys) corresponds to a probability distribution that has a confidence 
20 value that has reached the user-selected 95% confidence value. Price candidate $X is said to 
have converged because the demand measurement (nflooks, nfbuys) corresponds to a 
probability distribution that has a confidence value that has reached the user-selected 95% 
confidence value. 
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FIG. 4 A, 4B, and 4C illustrate a series of probability distributions for demand 
corresponding to the offering of price candidate $X. Confidence value 403 of FIG. 4 A 
corresponds to the probability distribution for (nilooks, nibuys). Confidence value 403 
within the confidence interval 404 is not 95% of the area under probability distribution curve 
5 402. Similarly, confidence value 407 of FIG. 4B corresponds to the probability distribution 
for (^looks, n2buys). Confidence value 407 within the confidence interval 408 is not 95% of 
the area under probability distribution curve 406. However, the confidence value 415 of FIG. 
4C, which corresponds to the probability distribution for (n^ooks, nfbuys), within the 
confidence interval 416 is 95% of the area under probability distribution curve 414. 

;| 0 B AYESIAN UPDATE OF PROBABILITY DISTRIBUTIONS 

; II At the onset of the offering operation of a price candidate, when there is no prior 

! J demand measurements (L2B measurements) or data, the probability distribution for the 

] M demand is assumed to be uniform. The probability distribution for the demand is assumed to 

be uniform because any value of the demand is equally likely to be the true demand when 
3 5 there is no empirical evidence based on demand measurements (L2B measurements). 
However, as demand measurements (L2B measurements) are taken during the offering 
operation, the probability distribution corresponding to each successive demand measurement 
(L2B measurement) is updated. Updating the probability distribution for the demand may 
vary from implementation to implementation. For the purpose of explanation, the updating 
20 of the probability distribution for the demand is described herein with reference to a Bayesian 
update. 
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With each update, the probability distribution for the demand moves towards a 
distribution that corresponds to the true demand associated with the price candidate that is 
being offered. The Bayesian update is as follows: 

PpostenoX demand = = i nlooks,nbuys)P prior {demand = q) 

where, l(q \ nlooks, nbuys) = ^ooM ^ tbm (J _ q y looks . nbuys 

nbuys\(nlooks - nbuys)\ 



The updated probability distribution is P posterior {demand = q) . The likelihood of 

receiving nbuys out of nlooks, corresponding to the current demand measurement, 
(flcurrentlooks, tWentbuys), and for various discrete values of q, is represented by 
L(q | nlooks, nbuys) . P prior {demand = q) is the prior updated probability distribution 

corresponding to the demand measurement that immediately preceded (temporally) the 
current demand measurement. As explained herein, for a given price candidate, demand 
measurements (L2B measurements) are taken and the probability distributions are updated 
until convergence is reached. A price candidate whose corresponding probability distribution 
of demand has reached convergence is herein referred to as a "converged price candidate". A 
price candidate whose corresponding probability distribution of demand is the first to reach 
convergence is herein referred to as a "first-to-converge price candidate". 

In certain other embodiments, a closed form solution may be adopted for updating the 
probability distribution for the demand. For example, when using a binomial model for the 
demand, and the uniform distribution as the initial prior distribution (before any 
measurements are made), both P pos terior and Ppri or of the Bayesian update may be expressed as 
Beta distributions. The Beta distribution is a two-parameter distribution: 

-14- 
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Beta{q \ a,fi)= T{a+P) q aA (l-?)^ 

oo 

where the gamma function is defined by, F(a)=^ x a l e~ x dx . 

0 

The uniform distribution is a Beta distribution where a = (3 = 1 . If the prior 
distribution of demand is a Beta(q | a, p), and the likelihood L(q | nlooks, nbuys ) is based on 
5 a binomial model, then the posterior distribution can be shown to be Beta(q | a + nbuys, P + 
(nlooks - nbuys)). Hence, the Bayesian update for a measurement (nlooks, nbuys) may be 
written as, 

P P osterior(demand = q) = Beta(q | otpnor + nbuys, p pr i 0 r + (nlooks - nbuys)). 
J The posterior mean is a posten or ^ an ^ ^ variance 

" 2 ^posterior ft posterior 

a B 

'"'\0 is posterior " posterior 

-. ; posterior ft posterior ) posterior ft posterior ^) 

UPDATING PROBABILITY DISTRIBUTIONS TO ACCOUNT FOR MOVEMENT OF 
^ THE TRUE DEMAND VALUE 

One of the assumptions of the probability distribution model for the demand is that 

i 

the true demand value corresponding to a price is fixed in time. However, the true demand 

1 5 value is usually not fixed in time. Thus, in order to account for movement of the true demand 

value, the probability distribution for the demand corresponding to a given price is 

periodically "reset". The probability distribution for the demand corresponding to a given 

price is periodically "reset" by taking into account previous measurements of demand. 

Resetting of the probability distribution may vary from implementation to implementation. 

20 The invention is not limited to any particular technique of resetting of the probability 

distribution. However, for the purpose of explanation, the resetting of the probability 
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distribution is described herein using a window averaging technique. For example, the 
probability distribution is reset by running an averaging window over the distribution. Every 
value, P(q), corresponding to each discretized value of q, in the distribution is replaced by the 
average of itself and N of its neighbors on either side of the value. The width, N, of the 
averaging window is selected according to estimated movement of the true demand from the 
point of convergence. The resetting of the probability distribution is analogous to taking 
window averages of demand measurements in time. Thus, resetting lessens the effect of 
measurements that are temporally distant from the demand measurement (L2B measurement) 
that is currently measured at a given time. 

PARALLEL OFFERING 

In certain embodiments of the invention, in order to isolate the effect of price on the 
demand for a pricing unit, several price candidates are offered in parallel to determine an 
optimal price for the pricing unit. By offering several price candidates in parallel, any effect 
due to factors other than price on the demand corresponding to a price candidate will be 
nullified. The optimal price that is determined through the offering operation is herein 
referred to as the "current price" for the pricing unit. 

Parallel offering of several price candidates for a pricing unit involves concurrently 
listing each of the price candidates on separate websites in order to make concurrent L2B 
(demand) measurements corresponding to each price candidate. In certain embodiments of 
the invention, each price candidate that is in the parallel offering operation has a status. The 
status maybe one of the following: 1) baseline, 2) accepted, 3) rejected, 4) active, or 5) 
untested. 
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FIGs. 5 A, 5B, 5C, 5D, 5E are flowcharts that illustrate a method of parallel offering. 
In FIG. 5 A, at block 502, price candidates are selected from a pool of untested price 
candidates. A vendor may supply the actual untested price candidates or provide 
specifications for the selection of untested price candidates. For example, the vendor may 
5 specify a minimum price, a maximum price, and a maximum number of price candidates. At 
block 504, the selected price candidates are marked as active price candidates for the parallel 
offering operation. 

At block 506, a L2B (demand) measurement is taken for each active price candidate. 
At block 508, a probability distribution of demand is determined corresponding to each L2B 
1 0 measurement by using the probability distribution model as explained herein. At block 510, 
u for each active price candidate, a Bayesian update is applied to the active price candidate's 
corresponding probability distribution with each successive L2B measurement that is taken 
for that active price candidate. The Bayesian update is applied until the probability 
distribution of demand of one of the active price candidates converges. For example, the 
' f5 manner of convergence is described herein in the section "Model of Demand For a Pricing 
unit". However, the embodiment of the invention is not restricted to any particular model of 
demand. 

At block 512, the first-to-converge price candidate is marked as a baseline price 

candidate. At block 514, successive L2B measurements for each of the active price 

20 candidates are continued to be made and the Bayesian update is applied as described herein 

with each successive L2B measurement until one of the active price candidates reaches 

"conclusive performance". Conclusive performance for an active price candidate means that 

a user-selected percentage of the mass of the probability distribution of demand 

corresponding to the active price candidate falls on one side of a "target demand" on a graph 

-17- 
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of the probability distribution of demand. The user-selected percentage of the mass of the 
probability distribution with respect to conclusive performance is herein referred to as a 
"conclusive performance percentage". The target demand is the demand that an active price 
candidate needs to achieve in order to perform as well as the baseline price for a given goal 
5 function. If the baseline price is $BP, the L2B measurement corresponding to $BP is L2B bp , 
and the goal function is revenue, /revenue, then the target demand is determined as follows: 

f revenue ($BP) = ($BP) (L2Bb p ) 

Target demand = ($BP) (L2B^) 

Active price candidate 

10 

The goal function and target demand as described above are merely illustrative. The 
^ invention is not restricted to any particular goal function. The conclusive performance 
m percentage of the mass of the probability distribution is typically selected to be less than the 
m user-selected confidence level that is associated with convergence. For example, if the user- 
« 15 selected confidence level is 95%, the conclusive performance percentage may be selected to 

be about 75% to 90%. The active price candidate that is the first to reach conclusive 
;;f performance is herein referred to as a "flrst-to-reach-conclusive-performance ,, price 
candidate. At block 5 1 6, control is passed to block 520 of FIG. 5B. 

At block 520, it is determined whether the first-to-reach-conclusive-performance 
20 price candidate outperforms the baseline price. The first-to-reach-conclusive-performance 
price candidate is determined to outperform the baseline price if the conclusive performance 
percentage of the mass of the probability distribution of demand corresponding to the first-to- 
reach-conclusive-performance price candidate exceeds the target demand (i.e., falls on the 
right side of the "target demand" on a graph of the probability distribution of demand). If the 
25 first-to-reach-conclusive-performance price candidate is determined to outperform the 
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baseline price, then at block 522, control passes to block 560 of FIG. 5D. Otherwise, at block 
524, the first-to-reach-conclusive-performance price candidate is marked as a rejected price 
candidate. At block 526, control is passed to block 540 of FIG. 5C. 

At block 540, it is determined whether the pool of untested price candidates has 
remaining untested price candidates. If it is determined that there are no remaining untested 
price candidates in the pool of untested price candidates, then at block 542, control is passed 
to block 570 of FIG. 5E. Otherwise, at block 544, the rejected price candidate is replaced 
with any untested price candidate from the pool of untested price candidates. At block 546 
the probability distribution of demand corresponding to each active price candidate is reset in 
the manner as explained above in the section, "Updating Probability Distributions To 
Account For Movement Of The True Demand Value." At block 548, the untested price 
candidate that is replacing the rejected price candidate is marked as an active price candidate 
for introduction into the parallel offering operation. At block 550, control is returned to 
block 514 of FIG. 5A. 

At block 560 of FIG. 5D, the first-to-reach-conclusive-performance price candidate is 
marked as an accepted price candidate. At block 562, the baseline price is replaced with the 
accepted price candidate that was marked at block 560. At block 564, the baseline price that 
was replaced by the accepted price candidate is marked as a rejected price candidate. At 
block 566, control is returned to block 540 of FIG. 5C. 

At block 570 of FIG. 5E, it is determined whether there are any active price 

candidates remaining in the parallel offering operation. If it is determined that there are no 

active price candidates remaining in the parallel offering operation, then at block 574, the 

baseline price is marked as the current price for the pricing unit. Otherwise, at block 572, 

control is returned is to block 514 of FIG. 5 A. 
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SERIAL OFFERING 

In certain embodiments of the invention, price candidates are offered one at a time 
rather than in parallel. In order to account for movement of the true demand value in a serial 
offering, a price candidate is not offered straight through until convergence. Instead of 
offering a price candidate straight through until convergence is reached, the price candidate is 
offered until a pre-selected condition is satisfied. According to one embodiment, the pre- 
selected condition involves reaching a particular threshold of demand value. 

When the pre-selected (pre-determined) threshold is reached, the price candidate is 
marked as "pending". Offering is temporarily halted for the pending price candidate and a 
second price candidate is brought in for serial offering. Offering of the second price 
candidate continues until the second price candidate may be marked as "pending". Once 
there is a pair of pending price candidates, one of the pending price candidates is selected for 
serial offering until convergence. The converged price candidate is used as a baseline price, 
and the other pending price candidate in the pair of pending price candidates is offered and 
compared against the baseline price. If the pending price candidate performs better than the 
baseline price, then the baseline price will be rejected and the pending price candidate 
emerges as the "surviving baseline price". However, if the pending price candidate performs 
worse than the baseline price, then the pending price candidate is rejected and the baseline 
price is the surviving baseline price. 

The number of times that the offering switches between price candidates may vary 

from implementation to implementation. For example, during time intervals tl, t2, t3, t4, t5 

and t6, the price offerings may be pi , p2, pi , p2, pi and p2, where p 1 and p2 are two 

candidate prices. Further, just as the more than two price candidates may be offered during a 

parallel offering, more than two price candidates may be interleaved during serial offerings. 
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For example, during time intervals tl, 12, t3, t4, t5 and t6, the price offerings may be pi, p2, 
p3, pi , p2 and p3, where pi, p2 and p3 are three candidate prices. 

The probability distribution corresponding to the surviving baseline price is reset and 
the serial offering operation as described herein, starts over again. The serial offering is 
repeated until no more price candidates remain to be offered. The last surviving baseline 
price becomes the current price for the pricing unit. 

FIGs. 6A, 6B, 6C, 6D, 6E, 6F, 6G, 6H are flowcharts that illustrate the serial offering 
operation. At block 602 of FIG. 6 A, a first price candidate for serial offering is selected from 
a pool of untested price candidates. At block 604, the first price candidate is marked as a first 
price candidate for introduction into the serial offering operation. At block 606, the first 
active price candidate is offered until a first demand measurement (L2B measurement) 
corresponding to the first active price candidate reaches a pre-determined threshold of 
demand value. In other words, successive L2B measurements are taken for the first active 
price candidate. A probability distribution of demand is determined corresponding to each 
L2B measurement. For example, in certain embodiments of the invention, the probability 
distribution of demand may be determined by using the probability distribution model as 
explained herein. Also, a Bayesian update is applied to the probability distribution of 
demand with each successive L2B measurement that is taken for the first price candidate. 
The Bayesian update is applied until the probability distribution of demand reaches a pre- 
determined threshold of demand value. Typically, the pre-determined threshold of demand 
value is user selected and is a value that is relatively less in magnitude than the user- 
determined confidence value described herein. 
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At block 608, the first active price candidate is marked as a first pending price 
candidate when the first active price candidate reaches the pre-determined threshold of 
demand value. At block 610, control is passed to block 615 of FIG. 6B. 

At block 615, after the first price candidate reaches the pre-determined threshold of 
5 demand value, a second price candidate is selected for the serial offering operation from the 
pool of untested price candidates. At block 617, the second price candidate is marked as an 
active price candidate. At block 619, the second active price candidate is offered until a 
second demand measurement (L2B measurement) corresponding to the second active price 
candidate reaches the pre-determined threshold of demand value in the manner as explained 
0 above. At block 62 1 , the second active price candidate is marked as a second pending price 
h j candidate when the second price candidate reaches the pre-determined threshold of demand 
v; value. At block 622, control is passed to block 625 of FIG. 6C. 

Lfl At block 625, one of the two pending price candidates is selected for offering until 

convergence. Convergence is described herein in the subsection "Model of Demand For a 

JJ 5 Pricing Unit". At block 627, if the selected pending price candidate reaches convergence, 

then the selected pending price candidate is used as a baseline price. If the selected pending 

price candidate does not reach convergence, then control is passed to block 645 of FIG. 6E. 

At block 629, it is determined whether the remaining price candidate that was not selected for 

offering until convergence out-performs or under-performs the baseline price. The manner of 

20 out-performing or under-performing the baseline price is previously described above. At 

block 630, control passed to block 635 of FIG. 6D. 

At block 635, if the remaining pending price candidate that was not selected for 

offering until convergence out-performs the baseline price, then the baseline price is rejected 

and the remaining pending price candidate that out-performs the baseline price is used as the 
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surviving baseline price. At block 637, if the remaining pending price candidate that was not 
selected for offering until convergence under-performs the baseline price, then the remaining 
pending price candidate that under-performs the baseline price is rejected and the baseline 
price is used as the surviving baseline price. At block 639, control is passed to block 675 of 
FIG. 6H. 

At block 645 of FIG. 6E, if the selected pending price candidate does not reach 
convergence, then the selected pending price candidate is rejected. At block 647, a new 
untested price candidate is selected from the pool of untested price candidates. At block 649, 
the new untested price candidate is marked as a new active price candidate. At block 65 1, the 
new active price candidate is offered until a new demand measurement (L2B measurement) 
corresponding to the new active price candidate reaches a pre-determined threshold of 
demand value. At block 653, the new active price candidate is marked as a new pending 
price candidate when the new active price candidate reaches the pre-determined threshold of 
demand value. At block 654, control is passed to block 655 of FIG. 6F. 

At block 655, one pending price candidate is selected for offering until convergence. 
The one pending price candidate is a member of a new set of pending price candidates that 
includes the remaining pending price candidate that was not selected for offering until 
convergence in FIG. 6C and the new pending price candidate of block 653. At block 657, it 
is determined whether the selected pending price candidate reaches convergence. If the 
selected pending price candidate does not reach convergence, then at block 659, control is 
returned to block 645 of FIG. 6E. Otherwise, at block 661, the selected pending price 
candidate that reaches convergence is used as the baseline price. At block 663, it is 
determined whether a new remaining pending price candidate that was not selected for serial 
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offering until convergence from the new set of pending price candidates out-performs or 
under-performs the baseline price. At block 665, control is passed to block 670 of FIG. 6G. 

At block 670, if the new remaining pending price candidate that was not selected for 
offering until convergence out-performs the baseline price, then the baseline price is rejected 
and the new remaining pending price candidate that out-performs the baseline price is used as 
the surviving baseline price. At block 672, if the new remaining pending price candidate that 
was not selected for offering until convergence under-performs the baseline price, then the 
new remaining pending price candidate that under-performs the baseline price is rejected and 
the baseline price is used as the surviving baseline price. At block 673, control is passed to 
block 675 of6H. 

At block 675, it is determined whether the pool of untested price candidates has 
remaining untested price candidates. If the pool of untested price candidates has no 
remaining untested price candidates, then at block 677, the surviving baseline price is 
selected as the current price for the pricing unit. Otherwise, at block 679, the probability 
distribution of demand corresponding to surviving baseline price is reset in the manner as 
explained above in the section, "Updating Probability Distributions To Account For 
Movement Of The True Demand Value." At block 681, the surviving baseline price is 
selected to be the first price candidate. At block 683, control is returned to block 604 of FIG. 
6A. 

MONITOR 

According to one embodiment of the invention, once a current price is determined by 

either the serial or parallel offering operation, a monitor operation monitors the current price 

to check for any movement of the true demand value. Recall that the "current price" for 

given pricing unit is the optimal price that is most-recently determined through offering. The 

-24- 



60004-0014 



demand value of a freshly offered current price is assumed to be the true demand value. 
However, the true demand value is expected to move over time with the change in market 
trends. Monitoring of the current price involves taking periodic L2B measurements of the 
current price. For example, it is determined whether a L2B ratio that is measured during the 
5 monitor operation falls within a pre-determined interval around the mean demand value of 
the current price. The mean demand value of the current price is the mean value at the time 
when the current price was freshly offered. The pre-determined demand interval may be user 
selected. For the purpose of simplicity, a L2B ratio that is measured during the monitor 
operation, and which corresponds to the current price will herein be referred to as a "most- 
1 0 recent" demand measurement (L2B measurement). 
^ In certain embodiments of the invention, if a most-recent demand measurement (L2B 

* y ; measurement) falls outside the pre-determined interval by a small amount, then the monitor 
1 operation adjusts the current price by simply changing the current price automatically without 
y_ re-offering. For example, the monitor operation may adjust the current price only when the 
^J15 most-recent demand measurement (L2B measurement) exceeds plus or minus 5% of the 
mean demand value that was determined at the time when the current price was freshly 
I y offered. However, if the most-recent demand measurement (L2B measurement) fells outside 
q the pre-determined interval by a significant amount, then the monitor operation may trigger 

the restart of the offering operation described herein using a new pool of untested price 
20 candidates. Also, the need for frequent automatic price adjustments to the current price may 
warrant restarting the offering operation. In certain embodiments of the invention, if the 
number of price adjustments to the current price exceeds a user-selected number of price 
adjustments, then the monitor operation may trigger the restart of either the parallel offering 
operation or the serial offering operation to determine a new current price. 
25 FIG. 7 is a flowchart that illustrates the monitor operation. At block 702, it is 

determined if the most-recent demand measurement (L2B measurement) fells within the pre- 
determined demand interval. If the most-recent demand measurement (L2B measurement) 
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falls within the pre-determined demand interval, then at block 712, the monitor process waits 
for another demand measurement (L2B measurement) to be measured in the monitor 
operation. However, if the most-recent demand measurement (L2B measurement) falls 
outside the pre-determined demand interval, then at block 704, it is determined whether the 
5 number of price adjustments to the current price exceeds a user-selected number of 

adjustments. If it is determined that the number of price adjustments to the current price does 
not exceed a user-selected number of adjustments, then at block 706, the current price is 
automatically adjusted to form a new price so that a new demand measurement (L2B 
measurement) corresponding to the new current price is within the pre-determined demand 
10 interval. Otherwise, at block 708, a new pool of untested price candidates is determined. At 
block 710, either the parallel offering operation or the serial offering operation is restarted 
=3 using the new pool of untested price candidates to determine a new current price. 

:4 HARDWARE OVERVIEW 

I II FIG. 8 is a block diagram that illustrates a computer system 800 upon which an 

i; 1 5 embodiment of the invention may be implemented. Computer system 800 includes a bus 802 

; ;f 3 or other communication mechanism for communicating information, and a processor 804 

coupled with bus 802 for processing information. Computer system 800 also includes a main 
memory 806, such as a random access memory (RAM) or other dynamic storage device, 
coupled to bus 802 for storing information and instructions to be executed by processor 804. 
20 Main memory 806 also may be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 804. Computer 
system 800 further includes a read only memory (ROM) 808 or other static storage device 
coupled to bus 802 for storing static information and instructions for processor 804. A 
storage device 810, such as a magnetic disk or optical disk, is provided and coupled to bus 
25 802 for storing information and instructions. 
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Computer system 800 may be coupled via bus 802 to a display 812, such as a cathode 
ray tube (CRT), for displaying information to a computer user. An input device 814, 
including alphanumeric and other keys, is coupled to bus 802 for communicating information 
and command selections to processor 804. Another type of user input device is cursor 
5 control 816, such as a mouse, a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 804 and for controlling cursor 
movement on display 812. This input device typically has two degrees of freedom in two 
axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify 
positions in a plane. 

Q10 The invention is related to the use of computer system 800 for implementing the 

^ techniques described herein. According to one embodiment of the invention, those 

-f J techniques are implemented by computer system 800 in response to processor 804 executing 

i fi one or more sequences of one or more instructions contained in main memory 806. Such 

instructions may be read into main memory 806 from another computer-readable medium, 

r 11 5 such as storage device 810. Execution of the sequences of instructions contained in main 

memory 806 causes processor 804 to perform the process steps described herein. In 

alternative embodiments, hard-wired circuitry may be used in place of or in combination with 

software instructions to implement the invention. Thus, embodiments of the invention are 

not limited to any specific combination of hardware circuitry and software. 

20 The term "computer-readable medium" as used herein refers to any medium that 

participates in providing instructions to processor 804 for execution. Such a medium may 

take many forms, including but not limited to, non-volatile media, volatile media, and 

transmission media. Non-volatile media includes, for example, optical or magnetic disks, 

such as storage device 810. Volatile media includes dynamic memory, such as main memory 
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806. Transmission media includes coaxial cables, copper wire and fiber optics, including the 

wires that comprise bus 802. Transmission media can also take the form of acoustic or light 

waves, such as those generated during radio-wave and infra-red data communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 

5 flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 

optical medium, punchcards, papertape, any other physical medium with patterns of holes, a 

RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 

carrier wave as described hereinafter, or any other medium from which a computer can read. 

Various forms of computer readable media maybe involved in carrying one or more 

310 sequences of one or more instructions to processor 804 for execution. For example, the 

instructions may initially be carried on a magnetic disk of a remote computer. The remote 

!; \ computer can load the instructions into its dynamic memory and send the instructions over a 

i S telephone line using a modem. A modem local to computer system 800 can receive the data 

U on the telephone line and use an infra-red transmitter to convert the data to an infra-red 

; J 5 signal. An infra-red detector can receive the data carried in the infra-red signal and 

'O appropriate circuitry can place the data on bus 802. Bus 802 carries the data to main memory 

806, from which processor 804 retrieves and executes the instructions. The instructions 

received by main memory 806 may optionally be stored on storage device 810 either before 

or after execution by processor 804. 

20 Computer system 800 also includes a communication interface 8 1 8 coupled to bus 

802. Communication interface 818 provides a two-way data communication coupling to a 

network link 820 that is connected to a local network 822. For example, communication 

interface 818 may be an integrated services digital network (ISDN) card or a modem to 

provide a data communication connection to a corresponding type of telephone line. As 
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another example, communication interface 818 maybe a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 818 sends and receives 
electrical, electromagnetic or optical signals that carry digital data streams representing 
5 various types of information. 

Network link 820 typically provides data communication through one or more 
networks to other data devices. For example, network link 820 may provide a connection 
through local network 822 to a host computer 824 or to data equipment operated by an 
Internet Service Provider (ISP) 826. ISP 826 in turn provides data communication services 
SlO through the world wide packet data communication network now commonly referred to as 
^ the "Internet" 828. Local network 822 and Internet 828 both use electrical, electromagnetic 
! I or optical signals that carry digital data streams. The signals through the various networks 
• 7 t and the signals on network link 820 and through communication interface 818, which carry 
U; the digital data to and from computer system 800, are exemplary forms of carrier waves 
ryl 5 transporting the information. 

□ Computer system 800 can send messages and receive data, including program code, 

through the network(s), network link 820 and communication interface 8 1 8. In the Internet 
example, a server 830 might transmit a requested code for an application program through 
Internet 828, ISP 826, local network 822 and communication interface 818. In accordance 
20 with the invention, one such downloaded application implements the techniques described 
herein. 

The received code may be executed by processor 804 as it is received, and/or stored in 

storage device 8 1 0, or other non- volatile storage for later execution. In this manner, 

computer system 800 may obtain application code in the form of a carrier wave. 
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SCOPE 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 
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